<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<!-- saved from url=(0055)http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Outros -->
<html lang="pt" dir="ltr" class="client-js" xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Anexo:Lista de algoritmos – Wikipédia, a enciclopédia livre</title>

<meta http-equiv="Content-Style-Type" content="text/css">
<meta name="generator" content="MediaWiki 1.18wmf1">
<link rel="canonical" href="http://pt.wikipedia.org/wiki/Anexo:Lista_de_algoritmos">
<link rel="alternate" type="application/x-wiki" title="editar" href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit">
<link rel="edit" title="editar" href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit">
<link rel="apple-touch-icon" href="http://pt.wikipedia.org/apple-touch-icon.png">
<link rel="shortcut icon" href="http://pt.wikipedia.org/favicon.ico">
<link rel="search" type="application/opensearchdescription+xml" href="http://pt.wikipedia.org/w/opensearch_desc.php" title="Wikipédia (pt)">
<link rel="EditURI" type="application/rsd+xml" href="http://pt.wikipedia.org/w/api.php?action=rsd">
<link rel="copyright" href="http://creativecommons.org/licenses/by-sa/3.0/">
<link rel="alternate" type="application/atom+xml" title="&#39;&#39;Feed&#39;&#39; Atom Wikipédia" href="http://pt.wikipedia.org/w/index.php?title=Especial:Mudan%C3%A7as_recentes&feed=atom">
<link rel="stylesheet" href="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/load.php" type="text/css" media="all">
<style type="text/css" media="all">.mw-collapsible-toggle{float:right} li .mw-collapsible-toggle{float:none} .mw-collapsible-toggle-li{list-style:none}

/* cache key: ptwiki:resourceloader:filter:minify-css:4:4250852ed2349a0d4d0fc6509a3e7d4c */</style><style type="text/css" media="all">.js-messagebox{margin:1em 5%;padding:0.5em 2.5%;border:1px solid #ccc;background-color:#fcfcfc;font-size:0.8em}.js-messagebox .js-messagebox-group{margin:1px;padding:0.5em 2.5%;border-bottom:1px solid #ddd}.js-messagebox .js-messagebox-group:last-child{border-bottom:thin none transparent}

/* cache key: ptwiki:resourceloader:filter:minify-css:4:8b08bdc91c52a9ffba396dccfb5b473c */</style><style type="text/css" media="all">.suggestions{overflow:hidden;position:absolute;top:0px;left:0px;width:0px;border:none;z-index:1099;padding:0;margin:-1px -1px 0 0} html > body .suggestions{margin:-1px 0 0 0}.suggestions-special{position:relative;background-color:Window;font-size:0.8em;cursor:pointer;border:solid 1px #aaaaaa;padding:0;margin:0;margin-top:-2px;display:none;padding:0.25em 0.25em;line-height:1.25em}.suggestions-results{background-color:white;background-color:Window;font-size:0.8em;cursor:pointer;border:solid 1px #aaaaaa;padding:0;margin:0}.suggestions-result{color:black;color:WindowText;margin:0;line-height:1.5em;padding:0.01em 0.25em;text-align:left}.suggestions-result-current{background-color:#4C59A6;background-color:Highlight;color:white;color:HighlightText}.suggestions-special .special-label{font-size:0.8em;color:gray;text-align:left}.suggestions-special .special-query{color:black;font-style:italic;text-align:left}.suggestions-special .special-hover{background-color:silver}.suggestions-result-current .special-label,.suggestions-result-current .special-query{color:white;color:HighlightText}.autoellipsis-matched,.highlight{font-weight:bold}

/* cache key: ptwiki:resourceloader:filter:minify-css:4:1421bbe1922a44daa3fbb100d858b3d8 */</style><style type="text/css" media="all">#mw-panel.collapsible-nav div.portal{background-image:url();background-image:url(//bits.wikimedia.org/w/extensions-1.18/Vector/modules/images/portal-break.png?2011-09-19T16:38:20Z)!ie;background-position:left top;background-repeat:no-repeat;padding:0.25em 0 !important;margin:-11px 9px 10px 11px}#mw-panel.collapsible-nav div.portal h5{color:#4D4D4D;font-weight:normal;background:url() left center no-repeat;background:url(//bits.wikimedia.org/w/extensions-1.18/Vector/modules/images/open.png?2011-09-19T16:38:20Z) left center no-repeat!ie;padding:4px 0 3px 1.5em;margin-bottom:0px}#mw-panel.collapsible-nav div.collapsed h5{color:#0645AD;background:url() left center no-repeat;background:url(//bits.wikimedia.org/w/extensions-1.18/Vector/modules/images/closed-ltr.png?2011-09-19T16:38:20Z) left center no-repeat!ie;margin-bottom:0px}#mw-panel.collapsible-nav div h5:hover{cursor:pointer;text-decoration:none}#mw-panel.collapsible-nav div.collapsed h5:hover{text-decoration:underline}#mw-panel.collapsible-nav div.portal div.body{background:none !important;padding-top:0px;display:none}#mw-panel.collapsible-nav div.persistent div.body{display:block}#mw-panel.collapsible-nav div.first h5{display:none}#mw-panel.collapsible-nav div.persistent h5{background:none !important;padding-left:0.7em;cursor:default}#mw-panel.collapsible-nav div.portal div.body ul li{padding:0.25em 0}#mw-panel.collapsible-nav div.first{background-image:none;margin-top:0px}#mw-panel.collapsible-nav div.persistent div.body{margin-left:0.5em}

/* cache key: ptwiki:resourceloader:filter:minify-css:4:c8be98782f5923ebff49ad2985ebc275 */</style><meta name="ResourceLoaderDynamicStyles" content="">
<link rel="stylesheet" href="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/load(1).php" type="text/css" media="all">
<style type="text/css" media="all">a:lang(ar),a:lang(ckb),a:lang(fa),a:lang(kk-arab),a:lang(mzn),a:lang(ps),a:lang(ur){text-decoration:none}a.new,#quickbar a.new{color:#ba0000}

/* cache key: ptwiki:resourceloader:filter:minify-css:4:c88e2bcd56513749bec09a7e29cb3ffa */</style>
<script src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/load(2).php" type="text/javascript"></script><script src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/load(3).php" type="text/javascript"></script>
<script type="text/javascript">if ( window.mediaWiki ) {
	mw.config.set({"wgCanonicalNamespace": "Anexo", "wgCanonicalSpecialPageName": false, "wgNamespaceNumber": 102, "wgPageName": "Anexo:Lista_de_algoritmos", "wgTitle": "Lista de algoritmos", "wgCurRevisionId": 27739329, "wgArticleId": 11182, "wgIsArticle": true, "wgAction": "view", "wgUserName": null, "wgUserGroups": ["*"], "wgCategories": ["Algoritmos", "Listas de informática"], "wgBreakFrames": false, "wgRestrictionEdit": [], "wgRestrictionMove": [], "wgSearchNamespaces": [0], "wgVectorEnabledModules": {"collapsiblenav": true, "collapsibletabs": true, "editwarning": true, "expandablesearch": false, "footercleanup": false, "sectioneditlinks": false, "simplesearch": true, "experiments": true}, "wgWikiEditorEnabledModules": {"toolbar": true, "dialogs": true, "hidesig": true, "templateEditor": false, "templates": false, "preview": false, "previewDialog": false, "publish": false, "toc": false}, "wgTrackingToken": "c249a4f60a926978b4d3089ef55ecfd0", "wikilove-recipient": "", "wikilove-edittoken": "+\\", "wikilove-anon": 0, "Geo": {"city": "", "country": ""}, "wgNoticeProject": "wikipedia"});
}
</script><script type="text/javascript">if ( window.mediaWiki ) {
	mw.loader.load(["mediawiki.page.startup"]);
}
</script><script type="text/javascript" src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/load(4).php"></script>
<!--[if lt IE 7]><style type="text/css">body{behavior:url("/w/skins-1.18/vector/csshover.min.htc")}</style><![endif]--><script src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/index.php" type="text/javascript"></script><script src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/index(1).php" type="text/javascript"></script><script type="text/javascript" src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/predictadme.js"></script><link type="text/css" rel="stylesheet" href="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/index(2).php"><script type="text/javascript" id="detect1" src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/saved_resource"></script><script type="text/javascript" onload="" onreadystatechange="" onerror="" src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/component.js"></script><style type="text/css" media="screen"></style><link class="undefined" style="display: block; " type="text/css" rel="stylesheet" href="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/mclassic.css" media="screen"><style type="text/css" media="screen"></style></head>
<body class="mediawiki ltr sitedir-ltr ns-102 ns-subject page-Anexo_Lista_de_algoritmos action-view skin-vector"><div id="predictad_div" class="predictad" style="display: none; left: 1029px; top: 70px; width: 203px; "></div>
		<div id="mw-page-base" class="noprint"></div>
		<div id="mw-head-base" class="noprint"></div>
		<!-- content -->
		<div id="content">
			<a id="top"></a>
			<div id="mw-js-message" style="display:none;" class="js-messagebox"></div>
						<!-- sitenotice -->
			<div id="siteNotice"><!-- centralNotice loads here --></div>
			<!-- /sitenotice -->
						<!-- firstHeading -->
			<h1 id="firstHeading" class="firstHeading">Anexo:Lista de algoritmos</h1>
			<!-- /firstHeading -->
			<!-- bodyContent -->
			<div id="bodyContent">
								<!-- tagline -->
				<div id="siteSub">Origem: Wikipédia, a enciclopédia livre.</div>
				<!-- /tagline -->
								<!-- subtitle -->
				<div id="contentSub">(Redirecionado de <b><a href="http://pt.wikipedia.org/w/index.php?title=Lista_de_algoritmos&redirect=no" title="Lista de algoritmos">Lista de algoritmos</a></b>)</div>
				<!-- /subtitle -->
																<!-- jumpto -->
				<div id="jump-to-nav">
					Ir para: <a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#mw-head">navegação</a>,
					<a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#p-search">pesquisa</a>
				</div>
				<!-- /jumpto -->
								<!-- bodycontent -->
				<div lang="pt" dir="ltr" class="mw-content-ltr"><p>Abaixo segue a <b>lista de algoritmos</b>, veja também a <a href="http://pt.wikipedia.org/wiki/Lista_de_estruturas_de_dados" title="Lista de estruturas de dados" class="mw-redirect">Lista de estruturas de dados</a> e a <a href="http://pt.wikipedia.org/wiki/Lista_de_termos_relacionados_aos_Algoritmos_e_Estruturas_de_Dados" title="Lista de termos relacionados aos Algoritmos e Estruturas de Dados" class="mw-redirect">Lista de termos relacionados aos Algoritmos e Estruturas de Dados</a>.</p>
<table id="toc" class="toc">
<tbody><tr>
<td>
<div id="toctitle">
<h2>Índice</h2>
<span class="toctoggle">&nbsp;[<a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#" class="internal" id="togglelink">esconder</a>]&nbsp;</span></div>
<ul>
<li class="toclevel-1 tocsection-1"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algor.C3.ADtmos_Combinat.C3.B3rios"><span class="tocnumber">1</span> <span class="toctext">Algorítmos Combinatórios</span></a></li>
<li class="toclevel-1 tocsection-2"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_de_Grafos"><span class="tocnumber">2</span> <span class="toctext">Algoritmos de Grafos</span></a></li>
<li class="toclevel-1 tocsection-3"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_de_Busca"><span class="tocnumber">3</span> <span class="toctext">Algoritmos de Busca</span></a></li>
<li class="toclevel-1 tocsection-4"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_de_Pesquisa_em_Strings"><span class="tocnumber">4</span> <span class="toctext">Algoritmos de Pesquisa em Strings</span></a></li>
<li class="toclevel-1 tocsection-5"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmo_de_Ordena.C3.A7.C3.A3o"><span class="tocnumber">5</span> <span class="toctext">Algoritmo de Ordenação</span></a></li>
<li class="toclevel-1 tocsection-6"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_de_Compress.C3.A3o"><span class="tocnumber">6</span> <span class="toctext">Algoritmos de Compressão</span></a></li>
<li class="toclevel-1 tocsection-7"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Geometria_Computacional"><span class="tocnumber">7</span> <span class="toctext">Geometria Computacional</span></a></li>
<li class="toclevel-1 tocsection-8"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Computa.C3.A7.C3.A3o_Gr.C3.A1fica"><span class="tocnumber">8</span> <span class="toctext">Computação Gráfica</span></a></li>
<li class="toclevel-1 tocsection-9"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_Criptogr.C3.A1ficos"><span class="tocnumber">9</span> <span class="toctext">Algoritmos Criptográficos</span></a></li>
<li class="toclevel-1 tocsection-10"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_de_Sistemas_Distribu.C3.ADdos"><span class="tocnumber">10</span> <span class="toctext">Algoritmos de Sistemas Distribuídos</span></a></li>
<li class="toclevel-1 tocsection-11"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_Num.C3.A9ricos"><span class="tocnumber">11</span> <span class="toctext">Algoritmos Numéricos</span></a></li>
<li class="toclevel-1 tocsection-12"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Processamento_de_sinais_digitais"><span class="tocnumber">12</span> <span class="toctext">Processamento de sinais digitais</span></a></li>
<li class="toclevel-1 tocsection-13"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_de_n.C3.BAmeros_te.C3.B3ricos"><span class="tocnumber">13</span> <span class="toctext">Algoritmos de números teóricos</span></a></li>
<li class="toclevel-1 tocsection-14"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#.C3.81lgebra_num.C3.A9rica"><span class="tocnumber">14</span> <span class="toctext">Álgebra numérica</span></a></li>
<li class="toclevel-1 tocsection-15"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Otimiza.C3.A7.C3.A3o"><span class="tocnumber">15</span> <span class="toctext">Otimização</span></a></li>
<li class="toclevel-1 tocsection-16"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#An.C3.A1lise_Gramatical"><span class="tocnumber">16</span> <span class="toctext">Análise Gramatical</span></a></li>
<li class="toclevel-1 tocsection-17"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_Qu.C3.A2nticos"><span class="tocnumber">17</span> <span class="toctext">Algoritmos Quânticos</span></a></li>
<li class="toclevel-1 tocsection-18"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_Evolutivos"><span class="tocnumber">18</span> <span class="toctext">Algoritmos Evolutivos</span></a></li>
<li class="toclevel-1 tocsection-19"><a href="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre.htm"><span class="tocnumber">19</span> <span class="toctext">Outros</span></a></li>
</ul>
</td>
</tr>
</tbody></table>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=1" title="Editar secção: Algorítmos Combinatórios">editar</a>]</span> <span class="mw-headline" id="Algor.C3.ADtmos_Combinat.C3.B3rios">Algorítmos Combinatórios</span></h2>
<p>Algoritmos Combinatórios Gerais</p>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_Busca-C%C3%ADclica_de_Floyd" title="Algoritmo Busca-Cíclica de Floyd" class="mw-redirect">Algoritmo Busca-Cíclica de Floyd</a>: encontra ciclos em iterações</li>
<li><a href="http://pt.wikipedia.org/wiki/Geradores_de_N%C3%BAmeros_Pseudo-aleat%C3%B3rios" title="Geradores de Números Pseudo-aleatórios" class="mw-redirect">Geradores de Números Pseudo-aleatórios</a>: produzem números estatísticamente aleatórios
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Blum_Blum_Shub" title="Blum Blum Shub">Blum Blum Shub</a>: um gerador de números pseudo-aleatórios com prova de segurança</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Yarrow&action=edit&redlink=1" class="new" title="Algoritmo de Yarrow (página não existe)">Algoritmo de Yarrow</a></li>
</ul>
</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=2" title="Editar secção: Algoritmos de Grafos">editar</a>]</span> <span class="mw-headline" id="Algoritmos_de_Grafos"><a href="http://pt.wikipedia.org/wiki/Teoria_de_Grafos" title="Teoria de Grafos" class="mw-redirect">Algoritmos de Grafos</a></span></h2>
<p><i>Veja artigo principal <a href="http://pt.wikipedia.org/wiki/Teoria_de_Grafos" title="Teoria de Grafos" class="mw-redirect">Teoria de Grafos</a></i></p>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Bellman-Ford" title="Algoritmo de Bellman-Ford">Algoritmo de Bellman-Ford</a>: calcula o <a href="http://pt.wikipedia.org/wiki/Problema_do_caminho_mais_curto" title="Problema do caminho mais curto" class="mw-redirect">caminho mais curto</a> num grafo pesado (onde alguns dos pesos das extremidades podem ser negativos)</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Dijkstra" title="Algoritmo de Dijkstra">Algoritmo de Dijkstra</a>: calcula o <a href="http://pt.wikipedia.org/wiki/Problema_do_caminho_mais_curto" title="Problema do caminho mais curto" class="mw-redirect">caminho mais curto</a> num grafo com peso absoluto das extremidades.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall" title="Algoritmo de Floyd-Warshall">Algoritmo de Floyd-Warshall</a>: resolve o problema do caminho mínimo entre todos os partes de vértices em um grafo com direção e peso.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Kruskal" title="Algoritmo de Kruskal">Algoritmo de Kruskal</a>: encontra a <a href="http://pt.wikipedia.org/wiki/%C3%81rvore_de_extens%C3%A3o_m%C3%ADnima" title="Árvore de extensão mínima">árvore de extensão mínima</a> para um grafo.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Prim" title="Algoritmo de Prim">Algoritmo de Prim</a>: encontra a <a href="http://pt.wikipedia.org/wiki/%C3%81rvore_de_extens%C3%A3o_m%C3%ADnima" title="Árvore de extensão mínima">árvore de extensão mínima</a> para um grafo.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Boruvka" title="Algoritmo de Boruvka">Algoritmo de Boruvka</a>: encontra a <a href="http://pt.wikipedia.org/wiki/%C3%81rvore_de_extens%C3%A3o_m%C3%ADnima" title="Árvore de extensão mínima">árvore de extensão mínima</a> para um grafo.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Ford-Fulkerson" title="Algoritmo de Ford-Fulkerson">Algoritmo de Ford-Fulkerson</a>: calcula o <a href="http://pt.wikipedia.org/wiki/Problema_da_vaz%C3%A3o_m%C3%A1xima" title="Problema da vazão máxima">vazão máxima</a> num grafo.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Edmonds-Karp" title="Algoritmo de Edmonds-Karp">Algoritmo de Edmonds-Karp</a>: implementação de Ford-Fulkerson.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Nonblocking_Minimal_Spanning_Switch&action=edit&redlink=1" class="new" title="Nonblocking Minimal Spanning Switch (página não existe)">Nonblocking Minimal Spanning Switch</a> digamos, para um <a href="http://pt.wikipedia.org/w/index.php?title=Telephone_exchange&action=edit&redlink=1" class="new" title="Telephone exchange (página não existe)">telephone exchange</a>.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Spring_based_algorithm&action=edit&redlink=1" class="new" title="Spring based algorithm (página não existe)">Spring based algorithm</a>: algoritmo para desenhar grafos.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_das_economias" title="Algoritmo das economias">Algoritmo das economias</a>: algoritmo para encontrar a menor rota em um grafo.</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=3" title="Editar secção: Algoritmos de Busca">editar</a>]</span> <span class="mw-headline" id="Algoritmos_de_Busca"><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Busca&action=edit&redlink=1" class="new" title="Algoritmo de Busca (página não existe)">Algoritmos de Busca</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Busca_linear" title="Busca linear">Busca linear</a>: encontra um elemento numa lista não ordenada</li>
<li><a href="http://pt.wikipedia.org/wiki/Pesquisa_bin%C3%A1ria" title="Pesquisa binária">Busca binária</a>: encontra um elemento numa lista ordenada</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Pesquisa_bin%C3%A1ria_numa_sequ%C3%AAncia_c%C3%ADclica&action=edit&redlink=1" class="new" title="Pesquisa binária numa sequência cíclica (página não existe)">Pesquisa binária numa sequência cíclica</a>: encontra o menor elemento numa lista formada por elementos em sequencia de forma cíclica.</li>
<li><a href="http://pt.wikipedia.org/wiki/Pesquisa_bin%C3%A1ria_em_sequ%C3%AAncias_de_intervalo_desconhecido" title="Pesquisa binária em sequências de intervalo desconhecido">Pesquisa binária em sequências de intervalo desconhecido</a>: neste caso, não se sabe o tamanho da sequência. Encontra um intervalo onde está o elemento procurado, depois aplica busca binária.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Busca_em_%C3%A1rvore_bin%C3%A1ria&action=edit&redlink=1" class="new" title="Busca em árvore binária (página não existe)">Busca em árvore binária</a></li>
<li><a href="http://pt.wikipedia.org/wiki/Busca_em_largura" title="Busca em largura">Busca em largura</a>: percorre uma árvore nível por nível</li>
<li><a href="http://pt.wikipedia.org/wiki/Busca_em_profundidade" title="Busca em profundidade">Busca em profundidade</a>: percorre um árvore galho por galho</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Busca_pela_melhor_escolha&action=edit&redlink=1" class="new" title="Busca pela melhor escolha (página não existe)">Busca pela melhor escolha</a>: percorre uma árvore em uma ordem de <i>provável importância</i>, usando uma fila de prioridades.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Busca_A*&action=edit&redlink=1" class="new" title="Busca A* (página não existe)">Busca A*</a>: um caso especial da busca pela melhor escolha</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Busca_Hash&action=edit&redlink=1" class="new" title="Busca Hash (página não existe)">Busca Hash</a>: encontra um elemento em uma lista indexada por uma <a href="http://pt.wikipedia.org/wiki/Tabela_hash" title="Tabela hash" class="mw-redirect">tabela hash</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Predictive_search&action=edit&redlink=1" class="new" title="Predictive search (página não existe)">Predictive search</a>: binary like search which factors in magnitude of search term versus the high and low values in the search. Sometimes called a dictionary search.</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=4" title="Editar secção: Algoritmos de Pesquisa em Strings">editar</a>]</span> <span class="mw-headline" id="Algoritmos_de_Pesquisa_em_Strings"><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmos_de_Pesquisa_em_Strings&action=edit&redlink=1" class="new" title="Algoritmos de Pesquisa em Strings (página não existe)">Algoritmos de Pesquisa em Strings</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Knuth-Morris-Pratt" title="Algoritmo de Knuth-Morris-Pratt">Algoritmo de Knuth-Morris-Pratt</a></li>
<li>Algoritmo de <a href="http://pt.wikipedia.org/w/index.php?title=Rabin-Karp&action=edit&redlink=1" class="new" title="Rabin-Karp (página não existe)">Rabin-Karp</a></li>
<li>Algoritmo de <a href="http://pt.wikipedia.org/w/index.php?title=Boyer-Moore&action=edit&redlink=1" class="new" title="Boyer-Moore (página não existe)">Boyer-Moore</a></li>
<li>Algoritmo de <a href="http://pt.wikipedia.org/w/index.php?title=Boyer-Moore-Horspool&action=edit&redlink=1" class="new" title="Boyer-Moore-Horspool (página não existe)">Boyer-Moore-Horspool</a></li>
<li>Algoritmo de <a href="http://pt.wikipedia.org/w/index.php?title=Baeza-Yates-Gonnet&action=edit&redlink=1" class="new" title="Baeza-Yates-Gonnet (página não existe)">Baeza-Yates-Gonnet</a> (Shift-And, Shift-Or ou Bitap)</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=5" title="Editar secção: Algoritmo de Ordenação">editar</a>]</span> <span class="mw-headline" id="Algoritmo_de_Ordena.C3.A7.C3.A3o"><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Ordena%C3%A7%C3%A3o&action=edit&redlink=1" class="new" title="Algoritmo de Ordenação (página não existe)">Algoritmo de Ordenação</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Bogosort" title="Bogosort">Bogosort</a>: engraçado e lento.</li>
<li><a href="http://pt.wikipedia.org/wiki/Classifica%C3%A7%C3%A3o_Bolha" title="Classificação Bolha" class="mw-redirect">Classificação Bolha</a>: para cada par de índices, mude os ítens de posição se fora de ordem.</li>
<li><a href="http://pt.wikipedia.org/wiki/Bucket_sort" title="Bucket sort">Bucket sort</a></li>
<li><a href="http://pt.wikipedia.org/wiki/Classifica%C3%A7%C3%A3o_Pente" title="Classificação Pente" class="mw-redirect">Classificação Pente</a>: Parecido com o método Bolha.</li>
<li><a href="http://pt.wikipedia.org/wiki/Cocktail_sort" title="Cocktail sort">Cocktail sort</a>: Bubble sort bidirecional</li>
<li><a href="http://pt.wikipedia.org/wiki/Count_sort" title="Count sort" class="mw-redirect">Count sort</a>: Ordena um arranjo posicionando o valor devido ao seu tamanho comparado aos outros.</li>
<li><a href="http://pt.wikipedia.org/wiki/Counting_sort" title="Counting sort">Counting sort</a></li>
<li><a href="http://pt.wikipedia.org/wiki/Gnome_sort" title="Gnome sort">Gnome sort</a></li>
<li><a href="http://pt.wikipedia.org/wiki/Heapsort" title="Heapsort">Heapsort</a>: converta a lista num heap, continue removendo o maior elemento do heap e adicionando-o no fim da lista.</li>
<li><a href="http://pt.wikipedia.org/wiki/Insertion_sort" title="Insertion sort">Ordenação por inserção</a>: determina à qual posição o ítem atual pertence na lista dos classificados e o insere ali.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Classifica%C3%A7%C3%A3o_Fus%C3%A3o&action=edit&redlink=1" class="new" title="Classificação Fusão (página não existe)">Classificação Fusão</a>: Classifique a primeira e a segunda metade da lista separadamente, e então junte as listas classificadas.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Pancake_sorting&action=edit&redlink=1" class="new" title="Pancake sorting (página não existe)">Pancake sorting</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Pigeonhole_sort&action=edit&redlink=1" class="new" title="Pigeonhole sort (página não existe)">Pigeonhole sort</a></li>
<li><a href="http://pt.wikipedia.org/wiki/Quicksort" title="Quicksort">Quicksort</a>: divida a lista em dois, com todos os ítens da primeira lista sendo menores que os ítens da segunda e então classifique as duas listas. Certamente o método de escolha.</li>
<li><a href="http://pt.wikipedia.org/wiki/Radix_sort" title="Radix sort">Radix sort</a>: classifica strings letra por letra.</li>
<li><a href="http://pt.wikipedia.org/wiki/Selection_sort" title="Selection sort">Ordenação por seleção</a>: escolha o menor dos elementos restantes, adicione ao final/início da lista classificada.</li>
<li><a href="http://pt.wikipedia.org/wiki/Shell_sort" title="Shell sort">Shell sort</a>: uma tentativa de otimização do insertion sort.</li>
<li><a href="http://pt.wikipedia.org/wiki/Smoothsort" title="Smoothsort">Smoothsort</a>: É um variação do Heap sort</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Stupid_sort&action=edit&redlink=1" class="new" title="Stupid sort (página não existe)">Stupid sort</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Topological_sort&action=edit&redlink=1" class="new" title="Topological sort (página não existe)">Topological sort</a></li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=6" title="Editar secção: Algoritmos de Compressão">editar</a>]</span> <span class="mw-headline" id="Algoritmos_de_Compress.C3.A3o"><a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_de_Dados" title="Compressão de Dados" class="mw-redirect">Algoritmos de Compressão</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Codifica%C3%A7%C3%A3o_aritm%C3%A9tica" title="Codificação aritmética">Codificação aritmética</a>: Codificação de Entropia (sempre alcança a entropia da fonte)</li>
<li><a href="http://pt.wikipedia.org/wiki/M%C3%A9todo_de_Burrows-Wheeler" title="Método de Burrows-Wheeler">Método de Burrows-Wheeler</a>: preprocessamento útil para <a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_sem_perda_de_dados" title="Compressão sem perda de dados">compressão sem perda de dados</a></li>
<li><a href="http://pt.wikipedia.org/wiki/DEFLATE" title="DEFLATE">DEFLATE</a>: <a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_sem_perda_de_dados" title="Compressão sem perda de dados">compressão sem perda de dados</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Codifica%C3%A7%C3%A3o_Delta&action=edit&redlink=1" class="new" title="Codificação Delta (página não existe)">Codificação Delta</a>: apoio para compressão de dados na qual dados seqüênciais acorrem freqüentemente.</li>
<li><a href="http://pt.wikipedia.org/wiki/Codifica%C3%A7%C3%A3o_de_Huffman" title="Codificação de Huffman">Codificação de Huffman</a>: Codificação de Entropia por Palavras-Código</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Incremental_encoding&action=edit&redlink=1" class="new" title="Incremental encoding (página não existe)">Incremental encoding</a>: codificação delta aplicada a uma seqüencia de strings</li>
<li><a href="http://pt.wikipedia.org/wiki/LZW" title="LZW">LZW</a>: Codificaçao baseada em dicionário (Lempel, Ziv, Welch)</li>
<li><a href="http://pt.wikipedia.org/wiki/LZ77" title="LZ77">LZ77</a>: Codificaçao baseada em dicionário com "janela deslizante" (<i>sliding window</i> em inglês). A base do <a href="http://pt.wikipedia.org/wiki/DEFLATE" title="DEFLATE">DEFLATE</a>.</li>
<li><a href="http://pt.wikipedia.org/wiki/LZ78" title="LZ78">LZ78</a>: Codificaçao baseada em dicionário da qual evoluiu o <a href="http://pt.wikipedia.org/wiki/LZW" title="LZW">LZW</a>.</li>
<li><a href="http://pt.wikipedia.org/wiki/Codifica%C3%A7%C3%A3o_Run-length" title="Codificação Run-length" class="mw-redirect">Codificação Run-length</a>: Codificaçao por Comprimento de Sequencia</li>
</ul>
<table id="toc" style="margin: 0 2em 0 2em;">
<tbody><tr>
<th style="background:#cccfff" align="center" width="100%"><a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_de_dados" title="Compressão de dados">Compressão de dados</a></th>
<th></th>
</tr>
<tr align="center">
<th style="background:#cccfe0" align="center" width="100%">Teoria</th>
<th></th>
</tr>
<tr align="center">
<td><a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_com_perda_de_dados" title="Compressão com perda de dados">Com perda</a> · <a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_sem_perda_de_dados" title="Compressão sem perda de dados">Sem perda</a></td>
</tr>
<tr align="center">
<th style="background:#cccfe0" align="center" width="100%">Tipo de dados de origem</th>
<th></th>
</tr>
<tr align="center">
<td><a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_de_%C3%A1udio" title="Compressão de áudio">áudio</a> · <a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_de_banda" title="Compressão de banda">banda</a> · <a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_de_imagens" title="Compressão de imagens">imagens</a> · <a href="http://pt.wikipedia.org/wiki/Compress%C3%A3o_de_v%C3%ADdeo" title="Compressão de vídeo">vídeo</a></td>
</tr>
<tr align="center">
<th style="background:#cccfe0" align="center" width="100%">Métodos</th>
<th></th>
</tr>
<tr align="center">
<td><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#Algoritmos_de_Compress.C3.A3o" title="Lista de algoritmos" class="mw-redirect">Lista de algoritmos - Algoritmos de Compressão</a></td>
</tr>
</tbody></table>
<p><br></p>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=7" title="Editar secção: Geometria Computacional">editar</a>]</span> <span class="mw-headline" id="Geometria_Computacional"><a href="http://pt.wikipedia.org/wiki/Geometria_Computacional" title="Geometria Computacional" class="mw-redirect">Geometria Computacional</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_embrulho_para_presente" title="Algoritmo embrulho para presente">Algoritmo Embrulho de Presente</a>: determinando o <a href="http://pt.wikipedia.org/w/index.php?title=Problema_do_Envolt%C3%B3rio_Convexo&action=edit&redlink=1" class="new" title="Problema do Envoltório Convexo (página não existe)">envoltório convexo</a> de um conjunto de pontos.</li>
<li><a href="http://pt.wikipedia.org/wiki/Exame_de_Graham" title="Exame de Graham">Exame de Graham</a> determina o <a href="http://pt.wikipedia.org/w/index.php?title=Problema_do_Envolt%C3%B3rio_Convexo&action=edit&redlink=1" class="new" title="Problema do Envoltório Convexo (página não existe)">envoltório convexo</a> de um conjunto de pontos num plano.</li>
<li><a href="http://pt.wikipedia.org/wiki/Pol%C3%ADgonos#Teste_Ponto_no_Pol.C3.ADgono" title="Polígonos" class="mw-redirect">Teste Ponto no Polígono</a>: testa se um dado ponto está ou não dentro de um polígono.</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=8" title="Editar secção: Computação Gráfica">editar</a>]</span> <span class="mw-headline" id="Computa.C3.A7.C3.A3o_Gr.C3.A1fica"><a href="http://pt.wikipedia.org/wiki/Computa%C3%A7%C3%A3o_Gr%C3%A1fica" title="Computação Gráfica" class="mw-redirect">Computação Gráfica</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_linha_de_Bresenham" title="Algoritmo de linha de Bresenham" class="mw-redirect">Algoritmo de linha de Bresenham</a>: plota pontos de uma matriz bidimensional para traçar uma linha reta entre dois pontos especificos.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_do_Pintor" title="Algoritmo do Pintor" class="mw-redirect">Algoritmo do Pintor</a>: detecta partes visíveis de um cenário tridimensional.</li>
<li><a href="http://pt.wikipedia.org/wiki/Tra%C3%A7ado_de_raios" title="Traçado de raios" class="mw-redirect">Traçado de raios</a>: <a href="http://pt.wikipedia.org/w/index.php?title=Interpreta%C3%A7%C3%A3o_computadorizada&action=edit&redlink=1" class="new" title="Interpretação computadorizada (página não existe)">interpretação</a> de imagens reais.</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=9" title="Editar secção: Algoritmos Criptográficos">editar</a>]</span> <span class="mw-headline" id="Algoritmos_Criptogr.C3.A1ficos"><a href="http://pt.wikipedia.org/wiki/Criptografia" title="Criptografia">Algoritmos Criptográficos</a></span></h2>
<p><i>Veja também <a href="http://pt.wikipedia.org/w/index.php?title=T%C3%B3picos_de_Criptografia&action=edit&redlink=1" class="new" title="Tópicos de Criptografia (página não existe)">Tópicos de Criptografia</a> para um 'glossário analítico'</i></p>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Chave-sim%C3%A9trica" title="Algoritmo de Chave-simétrica" class="mw-redirect">Criptografia de chave simétrica (chave secreta)</a>:
<ul>
<li><a href="http://pt.wikipedia.org/wiki/AES" title="AES" class="mw-redirect">Padrão de Criptografia Avançada</a> (AES), vencedor da competição NIST</li>
<li><a href="http://pt.wikipedia.org/wiki/Blowfish" title="Blowfish">Blowfish</a></li>
<li><a href="http://pt.wikipedia.org/wiki/DES" title="DES" class="mw-redirect">Padrão de Criptografia de Dados</a> (DES), também chamado de DE, vencedor da competição NBS, substituído pelo AES para a maioria dos propósitos.</li>
<li><a href="http://pt.wikipedia.org/wiki/IDEA" title="IDEA" class="mw-redirect">IDEA</a></li>
<li><a href="http://pt.wikipedia.org/wiki/RC4" title="RC4">RC4</a></li>
</ul>
</li>
<li><a href="http://pt.wikipedia.org/wiki/Criptografia_de_chave_p%C3%BAblica" title="Criptografia de chave pública">Criptografia assimétrica (de chave pública)</a> ou <a href="http://pt.wikipedia.org/wiki/Assinatura_digital" title="Assinatura digital">Assinatura digital</a>:
<ul>
<li><a href="http://pt.wikipedia.org/w/index.php?title=DSA&action=edit&redlink=1" class="new" title="DSA (página não existe)">DSA</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=ElGamal&action=edit&redlink=1" class="new" title="ElGamal (página não existe)">ElGamal</a></li>
<li><a href="http://pt.wikipedia.org/wiki/RSA" title="RSA">RSA</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=NTRUEncrypt&action=edit&redlink=1" class="new" title="NTRUEncrypt (página não existe)">NTRUEncrypt</a></li>
</ul>
</li>
<li>Funções Criptográficas de <a href="http://pt.wikipedia.org/wiki/Hash" title="Hash">Condensação de Mensagem</a>:
<ul>
<li><a href="http://pt.wikipedia.org/wiki/MD5" title="MD5">MD5</a></li>
<li><a href="http://pt.wikipedia.org/wiki/MD4" title="MD4">MD4</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=RIPEMD-160&action=edit&redlink=1" class="new" title="RIPEMD-160 (página não existe)">RIPEMD-160</a></li>
<li><a href="http://pt.wikipedia.org/wiki/SHA-1" title="SHA-1" class="mw-redirect">SHA-1</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=C%C3%B3digo_chaveado_de_autentica%C3%A7%C3%A3o_de_mensagem_codificada&action=edit&redlink=1" class="new" title="Código chaveado de autenticação de mensagem codificada (página não existe)">HMAC</a>: autenticação chaveada de mensagem codificada.</li>
</ul>
</li>
<li><i>Outros</i>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Diffie-Hellman" title="Diffie-Hellman">Diffie-Hellman</a>: troca de chaves.</li>
</ul>
</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=10" title="Editar secção: Algoritmos de Sistemas Distribuídos">editar</a>]</span> <span class="mw-headline" id="Algoritmos_de_Sistemas_Distribu.C3.ADdos">Algoritmos de <a href="http://pt.wikipedia.org/w/index.php?title=Sistemas_Distribu%C3%ADdos&action=edit&redlink=1" class="new" title="Sistemas Distribuídos (página não existe)">Sistemas Distribuídos</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Lamport_ordering" title="Lamport ordering">Lamport ordering</a>: ordenação parcial de eventos baseado na relação dos <i>acontecimentos passados</i></li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_Instant%C3%A2neo" title="Algoritmo Instantâneo" class="mw-redirect">Algoritmo Instantâneo</a>: um instantâneo é o processo de captura do estado global de um sistema</li>
<li><a href="http://pt.wikipedia.org/wiki/Ordena%C3%A7%C3%A3o_de_Vetor" title="Ordenação de Vetor" class="mw-redirect">Ordenação de Vetor</a>: uma ordenação total de eventos.</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=11" title="Editar secção: Algoritmos Numéricos">editar</a>]</span> <span class="mw-headline" id="Algoritmos_Num.C3.A9ricos">Algoritmos Numéricos</span></h2>
<p><i>Veja também artigo principal</i> <a href="http://pt.wikipedia.org/wiki/An%C3%A1lise_Num%C3%A9rica" title="Análise Numérica" class="mw-redirect">Análise Numérica</a> <i>and <a href="http://pt.wikipedia.org/w/index.php?title=Lista_de_t%C3%B3picos_de_an%C3%A1lise_num%C3%A9rica&action=edit&redlink=1" class="new" title="Lista de tópicos de análise numérica (página não existe)">Lista de tópicos de análise numérica</a></i></p>
<ul>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_De_Boor&action=edit&redlink=1" class="new" title="Algoritmo de De Boor (página não existe)">Algoritmo de De Boor</a>: calcula <a href="http://pt.wikipedia.org/w/index.php?title=Fendas_(Matem%C3%A1tica)&action=edit&redlink=1" class="new" title="Fendas (Matemática) (página não existe)">fendas</a>.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_De_Casteljau" title="Algoritmo de De Casteljau">Algoritmo de De Casteljau</a>: calcula as curvas de Bezier.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=M%C3%A9todo_da_Falsa_Posi%C3%A7%C3%A3o&action=edit&redlink=1" class="new" title="Método da Falsa Posição (página não existe)">Método da Falsa Posição</a>: aproxima raízes de uma função.</li>
<li><a href="http://pt.wikipedia.org/wiki/Elimina%C3%A7%C3%A3o_de_Gauss-Jordan" title="Eliminação de Gauss-Jordan">Eliminação de Gauss-Jordan</a>: resolve sistemas de equações lineares.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Gauss-Legendre" title="Algoritmo de Gauss-Legendre">Algoritmo de Gauss-Legendre</a>: calcula os dígitos de <a href="http://pt.wikipedia.org/wiki/Pi" title="Pi">pi</a></li>
<li><a href="http://pt.wikipedia.org/wiki/M%C3%A9todo_de_Newton" title="Método de Newton">Método de Newton</a>: encontra os zeros de uma função com <a href="http://pt.wikipedia.org/wiki/C%C3%A1lculo" title="Cálculo">cálculo</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Fun%C3%A7%C3%B5es_de_Arredondamento&action=edit&redlink=1" class="new" title="Funções de Arredondamento (página não existe)">Funções de Arredondamento</a>: modos clássicos de arredondar números.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=M%C3%A9todo_da_Secante&action=edit&redlink=1" class="new" title="Método da Secante (página não existe)">Método da Secante</a>: aproxima raízes de uma função.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Shifting_nth-root_algorithm&action=edit&redlink=1" class="new" title="Shifting nth-root algorithm (página não existe)">Shifting nth-root algorithm</a>: extração da raiz dígito a dígito.</li>
<li><a href="http://pt.wikipedia.org/wiki/Raiz_Quadrada" title="Raiz Quadrada" class="mw-redirect">Raiz Quadrada</a>: aproxima a raiz quadrada de um número.</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=12" title="Editar secção: Processamento de sinais digitais">editar</a>]</span> <span class="mw-headline" id="Processamento_de_sinais_digitais"><a href="http://pt.wikipedia.org/w/index.php?title=Processamento_de_sinais_digitais&action=edit&redlink=1" class="new" title="Processamento de sinais digitais (página não existe)">Processamento de sinais digitais</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/CORDIC" title="CORDIC">CORDIC</a>: técnica de cálculo rápido de função trigonométrica.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Fast_Fourier_transform&action=edit&redlink=1" class="new" title="Fast Fourier transform (página não existe)">Fast Fourier transform</a>: determina as freqüencias contidas num (segmento de um) sinal.
<ul>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Cooley-Tukey_FFT&action=edit&redlink=1" class="new" title="Algoritmo de Cooley-Tukey FFT (página não existe)">Algoritmo de Cooley-Tukey FFT</a></li>
</ul>
</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Rainflow-counting_algorithm&action=edit&redlink=1" class="new" title="Rainflow-counting algorithm (página não existe)">Rainflow-counting algorithm</a>: Reduz uma história de <a href="http://pt.wikipedia.org/wiki/Stress" title="Stress" class="mw-redirect">stress</a> complexa em uma contagem de revezes de stress elementares para uso em análise de fadiga.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Osem&action=edit&redlink=1" class="new" title="Osem (página não existe)">Osem</a>: algoritmo para processamento de imagens médicas.</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=13" title="Editar secção: Algoritmos de números teóricos">editar</a>]</span> <span class="mw-headline" id="Algoritmos_de_n.C3.BAmeros_te.C3.B3ricos"><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmos_de_n%C3%BAmeros_te%C3%B3ricos&action=edit&redlink=1" class="new" title="Algoritmos de números teóricos (página não existe)">Algoritmos de números teóricos</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Euclides" title="Algoritmo de Euclides">Algoritmo de Euclides</a>: calcula o <a href="http://pt.wikipedia.org/wiki/M%C3%A1ximo_divisor_comum" title="Máximo divisor comum">MDC</a>.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Fatoriza%C3%A7%C3%A3o_de_Inteiros&action=edit&redlink=1" class="new" title="Fatorização de Inteiros (página não existe)">Fatorização de Inteiros</a>: quebra um inteiro em seus fatores <a href="http://pt.wikipedia.org/w/index.php?title=N%C3%BAmeros_primitivos&action=edit&redlink=1" class="new" title="Números primitivos (página não existe)">primitivos</a>.
<ul>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Divis%C3%A3o_por_tentativas&action=edit&redlink=1" class="new" title="Divisão por tentativas (página não existe)">Divisão por tentativas</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Fatoriza%C3%A7%C3%A3o_da_curva_el%C3%ADptica_de_Lenstra&action=edit&redlink=1" class="new" title="Fatorização da curva elíptica de Lenstra (página não existe)">Fatorização da curva elíptica de Lenstra</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Pollard%27s_rho_algorithm&action=edit&redlink=1" class="new" title="Pollard&#39;s rho algorithm (página não existe)">Pollard's rho algorithm</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Pollard%27s_p-1_algorithm&action=edit&redlink=1" class="new" title="Pollard&#39;s p-1 algorithm (página não existe)">Pollard's p-1 algorithm</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Congruence_of_squares&action=edit&redlink=1" class="new" title="Congruence of squares (página não existe)">Congruence of squares</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Quadratic_sieve&action=edit&redlink=1" class="new" title="Quadratic sieve (página não existe)">Quadratic sieve</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Special_number_field_sieve&action=edit&redlink=1" class="new" title="Special number field sieve (página não existe)">Special number field sieve</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=General_number_field_sieve&action=edit&redlink=1" class="new" title="General number field sieve (página não existe)">General number field sieve</a></li>
</ul>
</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Multiplica%C3%A7%C3%A3o&action=edit&redlink=1" class="new" title="Algoritmo de Multiplicação (página não existe)">Algoritmo de Multiplicação</a>: rápida multiplicação de dois números.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Teste_de_Primitividade&action=edit&redlink=1" class="new" title="Teste de Primitividade (página não existe)">Teste de Primitividades</a>: determina se um dado número é <a href="http://pt.wikipedia.org/w/index.php?title=N%C3%BAmeros_primitivos&action=edit&redlink=1" class="new" title="Números primitivos (página não existe)">primitivo</a>.
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Teste_de_primitividade_de_Miller-Rabin" title="Teste de primitividade de Miller-Rabin" class="mw-redirect">Teste de primitividade de Miller-Rabin</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Sieve_of_Eratosthenes&action=edit&redlink=1" class="new" title="Sieve of Eratosthenes (página não existe)">Sieve of Eratosthenes</a>: produz uma lista dos primeiros primitivos</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=AKS_primality_test&action=edit&redlink=1" class="new" title="AKS primality test (página não existe)">AKS primality test</a></li>
</ul>
</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=14" title="Editar secção: Álgebra numérica">editar</a>]</span> <span class="mw-headline" id=".C3.81lgebra_num.C3.A9rica"><a href="http://pt.wikipedia.org/w/index.php?title=%C3%81lgebra_num%C3%A9rica&action=edit&redlink=1" class="new" title="Álgebra numérica (página não existe)">Álgebra numérica</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Buchberger&action=edit&redlink=1" class="new" title="Algoritmo de Buchberger (página não existe)">Algoritmo de Buchberger</a>: encontra a base de Grobner.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Eigenvalue&action=edit&redlink=1" class="new" title="Algoritmo de Eigenvalue (página não existe)">Algoritmo de Eigenvalue</a></li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Exponentiating_by_squaring&action=edit&redlink=1" class="new" title="Exponentiating by squaring (página não existe)">Exponentiating by squaring</a>: calcula rápidamente a potência de matrizes e números.</li>
<li><a href="http://pt.wikipedia.org/wiki/Processo_de_Gram-Schmidt" title="Processo de Gram-Schmidt">Processo de Gram-Schmidt</a>: ortogonaliza um conjunto de vetores.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Knuth-Bendix_completion_algorithm&action=edit&redlink=1" class="new" title="Knuth-Bendix completion algorithm (página não existe)">Knuth-Bendix completion algorithm</a>: para <a href="http://pt.wikipedia.org/wiki/Reescrita" title="Reescrita" class="mw-redirect">reescrita</a> de sistemas de regras.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_divis%C3%A3o_multivariada&action=edit&redlink=1" class="new" title="Algoritmo de divisão multivariada (página não existe)">Algoritmo de divisão multivariada</a>: para <a href="http://pt.wikipedia.org/w/index.php?title=Polinomios&action=edit&redlink=1" class="new" title="Polinomios (página não existe)">polinomios</a> em vários indeterminados</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=15" title="Editar secção: Otimização">editar</a>]</span> <span class="mw-headline" id="Otimiza.C3.A7.C3.A3o"><a href="http://pt.wikipedia.org/wiki/Otimiza%C3%A7%C3%A3o" title="Otimização">Otimização</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Simplex_algorithm&action=edit&redlink=1" class="new" title="Simplex algorithm (página não existe)">Simplex algorithm</a>: um algoritmo para resolver o problema de programação linear.</li>
<li><a href="http://pt.wikipedia.org/wiki/Simulated_annealing" title="Simulated annealing">Simulated annealing</a></li>
<li>(maiores detalhes em <a href="http://pt.wikipedia.org/wiki/Otimiza%C3%A7%C3%A3o_Combinat%C3%B3ria" title="Otimização Combinatória" class="mw-redirect">Otimização Combinatória</a>)</li>
</ul>
<p>==<a href="http://pt.wikipedia.org/w/index.php?title=Reeditado_at%C3%A9_aqui&action=edit&redlink=1" class="new" title="Reeditado até aqui (página não existe)">Reeditado até aqui</a>== refazer o resto (a parte abaixo) de acordo com a página em inglês Nem tudo está verificado se em concordância.</p>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=16" title="Editar secção: Análise Gramatical">editar</a>]</span> <span class="mw-headline" id="An.C3.A1lise_Gramatical"><a href="http://pt.wikipedia.org/w/index.php?title=An%C3%A1lise_Gramatical&action=edit&redlink=1" class="new" title="Análise Gramatical (página não existe)">Análise Gramatical</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_CYK" title="Algoritmo CYK">Algoritmo CYK</a>: decide se uma dada <i>string</i> pode ser gerada a partir de uma <a href="http://pt.wikipedia.org/wiki/Gram%C3%A1tica_Livre_de_Contexto" title="Gramática Livre de Contexto" class="mw-redirect">Gramática Livre de Contexto</a></li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_Earley" title="Algoritmo Earley">Algoritmo Earley</a>: Também decide se uma dada <i>string</i> pode ser gerada a partir de uma <a href="http://pt.wikipedia.org/wiki/Gram%C3%A1tica_Livre_de_Contexto" title="Gramática Livre de Contexto" class="mw-redirect">Gramática Livre de Contexto</a></li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=17" title="Editar secção: Algoritmos Quânticos">editar</a>]</span> <span class="mw-headline" id="Algoritmos_Qu.C3.A2nticos"><a href="http://pt.wikipedia.org/wiki/Computa%C3%A7%C3%A3o_Qu%C3%A2ntica" title="Computação Quântica" class="mw-redirect">Algoritmos Quânticos</a></span></h2>
<p><i>Veja artigo principal <a href="http://pt.wikipedia.org/wiki/Computa%C3%A7%C3%A3o_Qu%C3%A2ntica" title="Computação Quântica" class="mw-redirect">Computação Quântica</a></i></p>
<ul>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Grover&action=edit&redlink=1" class="new" title="Algoritmo de Grover (página não existe)">Algoritmo de Grover</a>: Providencia velocidade quadrática para muitos problemas de busca.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmo_de_Shor&action=edit&redlink=1" class="new" title="Algoritmo de Shor (página não existe)">Algoritmo de Shor</a>: Providencia velocidade exponencial para fatorizar um número.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_de_Deutsch-Jozsa" title="Algoritmo de Deutsch-Jozsa">Algoritmo de Deutsch-Jozsa</a>: Critério de baleançeamento para funções booleanas.</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=18" title="Editar secção: Algoritmos Evolutivos">editar</a>]</span> <span class="mw-headline" id="Algoritmos_Evolutivos"><a href="http://pt.wikipedia.org/w/index.php?title=Algoritmos_evolutivos&action=edit&redlink=1" class="new" title="Algoritmos evolutivos (página não existe)">Algoritmos Evolutivos</a></span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_Gen%C3%A9tico" title="Algoritmo Genético" class="mw-redirect">Algoritmo Genético</a>: Algoritmo evolutivo usado por regras de associação em mineração de dados.</li>
</ul>
<h2><span class="editsection">[<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit&section=19" title="Editar secção: Outros">editar</a>]</span> <span class="mw-headline" id="Outros">Outros</span></h2>
<ul>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Complexity_classes_P_and_NP&action=edit&redlink=1" class="new" title="Complexity classes P and NP (página não existe)">Subset-sum</a>: Aceita a completa linguagem NP <a href="http://pt.wikipedia.org/w/index.php?title=Subset_sum_problem&action=edit&redlink=1" class="new" title="Subset sum problem (página não existe)">Subset-sum</a> em polinominal.</li>
<li><a href="http://pt.wikipedia.org/wiki/CORDIC" title="CORDIC">CORDIC</a>: Técnica de computação função-rápida.</li>
<li><a href="http://pt.wikipedia.org/wiki/Cyclic_redundancy_check" title="Cyclic redundancy check" class="mw-redirect">Cyclic redundancy check</a>: Cálculo de verificação de palavra.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Halting_problem&action=edit&redlink=1" class="new" title="Halting problem (página não existe)">Halt</a>: Ninguém sabe se este programa 43-byte C sempre pára.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Knuth-Bendix_completion_algorithm&action=edit&redlink=1" class="new" title="Knuth-Bendix completion algorithm (página não existe)">Knuth-Bendix completion algorithm</a>: para <a href="http://pt.wikipedia.org/w/index.php?title=Reescrever&action=edit&redlink=1" class="new" title="Reescrever (página não existe)">reescrever</a> regras de sistemas.</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=Parity&action=edit&redlink=1" class="new" title="Parity (página não existe)">Parity</a>: Simples/rápida técnica de detecção de erros. É um número par ou ímpar?</li>
<li><a href="http://pt.wikipedia.org/w/index.php?title=CHS_conversion&action=edit&redlink=1" class="new" title="CHS conversion (página não existe)">CHS conversion</a>: Converte entre endereçmento de disco nos sistemas.</li>
<li><a href="http://pt.wikipedia.org/wiki/Algoritmo_Xor_Swap" title="Algoritmo Xor Swap">Algoritmo Xor Swap</a>: Troca os valores de duas variáveis sem o uso do buffer.</li>
</ul>


<!-- 
NewPP limit report
Preprocessor node count: 79/1000000
Post-expand include size: 792/2048000 bytes
Template argument size: 0/2048000 bytes
Expensive parser function count: 0/500
-->

<!-- Saved in parser cache with key ptwiki:pcache:idhash:11182-0!*!0!!pt!*!* and timestamp 20111124015656 generated by mw19 -->
</div>				<!-- /bodycontent -->
								<!-- printfooter -->
				<div class="printfooter">
				Obtida de "<a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&oldid=27739329">http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&amp;oldid=27739329</a>"				</div>
				<!-- /printfooter -->
												<!-- catlinks -->
				<div id="catlinks" class="catlinks"><div id="mw-normal-catlinks"><a href="http://pt.wikipedia.org/wiki/Especial:Categorias" title="Especial:Categorias">Categorias</a>: <ul><li><a href="http://pt.wikipedia.org/wiki/Categoria:Algoritmos" title="Categoria:Algoritmos">Algoritmos</a></li><li><a href="http://pt.wikipedia.org/wiki/Categoria:Listas_de_inform%C3%A1tica" title="Categoria:Listas de informática">Listas de informática</a></li></ul></div></div>				<!-- /catlinks -->
												<div class="visualClear"></div>
				<!-- debughtml -->
								<!-- /debughtml -->
			</div>
			<!-- /bodyContent -->
		</div>
		<!-- /content -->
		<!-- header -->
		<div id="mw-head" class="noprint">
			
<!-- 0 -->
<div id="p-personal" class="">
	<h5>Ferramentas pessoais</h5>
	<ul>
		<li id="pt-login"><a href="http://pt.wikipedia.org/w/index.php?title=Especial:Entrar&returnto=Lista+de+algoritmos" title="Aconselhamos-lhe a criar uma conta na Wikipédia, embora tal não seja obrigatório. [alt-o]" accesskey="o">Entrar / criar conta</a></li>
	</ul>
</div>

<!-- /0 -->
			<div id="left-navigation">
				
<!-- 0 -->
<div id="p-namespaces" class="vectorTabs">
	<h5>Espaços nominais</h5>
	<ul>
					<li id="ca-nstab-anexo" class="selected"><span><a href="http://pt.wikipedia.org/wiki/Anexo:Lista_de_algoritmos">Anexo</a></span></li>
					<li id="ca-talk"><span><a href="http://pt.wikipedia.org/wiki/Anexo_Discuss%C3%A3o:Lista_de_algoritmos" title="Discussão sobre o conteúdo da página [alt-t]" accesskey="t">Discussão</a></span></li>
			</ul>
</div>

<!-- /0 -->

<!-- 1 -->
<div id="p-variants" class="vectorMenu emptyPortlet">
		<h5><span>Variantes</span><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#"></a></h5>
	<div class="menu">
		<ul>
					</ul>
	</div>
</div>

<!-- /1 -->
			</div>
			<div id="right-navigation">
				
<!-- 0 -->
<div id="p-views" class="vectorTabs">
	<h5>Vistas</h5>
	<ul>
					<li id="ca-view" class="selected"><span><a href="http://pt.wikipedia.org/wiki/Anexo:Lista_de_algoritmos">Ler</a></span></li>
					<li id="ca-edit"><span><a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=edit" title="Pode editar esta página.
Utilize o botão &quot;Antever resultado&quot; antes de gravar, por favor. [alt-e]" accesskey="e">Editar</a></span></li>
					<li id="ca-history" class="collapsible"><span><a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&action=history" title="Edições anteriores desta página. [alt-h]" accesskey="h">Ver histórico</a></span></li>
			</ul>
</div>

<!-- /0 -->

<!-- 1 -->
<div id="p-cactions" class="vectorMenu emptyPortlet">
	<h5><span>Ações</span><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#"></a></h5>
	<div class="menu">
		<ul>
					</ul>
	</div>
</div>

<!-- /1 -->

<!-- 2 -->
<div id="p-search">
	<h5><label for="searchInput">Busca</label></h5>
	<form action="http://pt.wikipedia.org/w/index.php" id="searchform">
		<input type="hidden" name="title" value="Especial:Pesquisar">
				<div id="simpleSearch">
						<input type="text" name="search" value="" title="Pesquisar na Wikipédia [alt-f]" accesskey="f" id="searchInput" tabindex="1" placeholder="Pesquisa" autocomplete="off" widdit="on">						<button type="submit" name="button" title="Procurar páginas que contêm este texto" id="searchButton"><img src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/search-ltr.png" alt="Pesquisar"></button>					</div>
			</form><div id="predictad_div" class="predictad"></div>
</div>

<!-- /2 -->
			</div>
		</div>
		<!-- /header -->
		<!-- panel -->
			<div id="mw-panel" class="noprint collapsible-nav">
				<!-- logo -->
					<div id="p-logo"><a style="background-image: url(//upload.wikimedia.org/wikipedia/commons/c/c3/Wikipedia-logo-v2-pt.png);" href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:P%C3%A1gina_principal" title="Visite a página principal"></a></div>
				<!-- /logo -->
				
<!-- SEARCH -->

<!-- /SEARCH -->

<!-- navigation -->
<div class="portal first persistent" id="p-navigation">
	<h5>Navegação</h5>
	<div class="body">
		<ul>
			<li id="n-mainpage-description"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:P%C3%A1gina_principal" title="Visitar a página principal [alt-z]" accesskey="z">Página principal</a></li>
			<li id="n-featuredcontent"><a href="http://pt.wikipedia.org/wiki/Portal:Conte%C3%BAdo_destacado">Conteúdo destacado</a></li>
			<li id="n-currentevents"><a href="http://pt.wikipedia.org/wiki/Portal:Eventos_atuais" title="Informação temática sobre eventos atuais">Eventos atuais</a></li>
			<li id="n-villagepump"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:Esplanada">Esplanada</a></li>
			<li id="n-randompage"><a href="http://pt.wikipedia.org/wiki/Especial:Aleat%C3%B3ria" title="Carregar página aleatória [alt-x]" accesskey="x">Página aleatória</a></li>
			<li id="n-portals"><a href="http://pt.wikipedia.org/wiki/Portal:%C3%8Dndice">Portais</a></li>
			<li id="n-bug_in_article"><a href="http://pt.wikipedia.org/wiki/Lista_de_algoritmos#">Informar um erro</a></li>
		</ul>
	</div>
</div>

<!-- /navigation -->

<!-- interaction -->
<div class="portal expanded" id="p-interaction">
	<h5 tabindex="2">Colaboração</h5>
	<div class="body" style="display: block; ">
		<ul>
			<li id="n-welcome"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:Boas-vindas">Boas-vindas</a></li>
			<li id="n-help"><a href="http://pt.wikipedia.org/wiki/Ajuda:P%C3%A1gina_principal" title="Um local reservado para auxílio.">Ajuda</a></li>
			<li id="n-testpage"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:P%C3%A1gina_de_testes">Página de testes</a></li>
			<li id="n-portal"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:Portal_comunit%C3%A1rio" title="Sobre o projeto">Portal comunitário</a></li>
			<li id="n-recentchanges"><a href="http://pt.wikipedia.org/wiki/Especial:Mudan%C3%A7as_recentes" title="A lista de mudanças recentes nesta wiki. [alt-r]" accesskey="r">Mudanças recentes</a></li>
			<li id="n-maintenance"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:Estaleiro">Estaleiro</a></li>
			<li id="n-createpage"><a href="http://pt.wikipedia.org/wiki/Ajuda:Guia_de_edi%C3%A7%C3%A3o/Como_come%C3%A7ar_uma_p%C3%A1gina">Criar página</a></li>
			<li id="n-newpages-description"><a href="http://pt.wikipedia.org/wiki/Especial:P%C3%A1ginas_novas">Páginas novas</a></li>
			<li id="n-contact-description"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:Contato">Contato</a></li>
			<li id="n-sitesupport"><a href="http://wikimediafoundation.org/wiki/Special:Landingcheck?landing_page=WMFJA085&language=pt&utm_source=donate&utm_medium=sidebar&utm_campaign=20101204SB002" title="Ajude-nos">Donativos</a></li>
		</ul>
	</div>
</div>

<!-- /interaction -->

<!-- coll-print_export -->
<div class="portal collapsed" id="p-coll-print_export">
	<h5 tabindex="3">Imprimir/exportar</h5>
	<div class="body">
		<ul id="collectionPortletList"><li id="coll-create_a_book"><a href="http://pt.wikipedia.org/w/index.php?title=Especial:Livro&bookcmd=book_creator&referer=Anexo%3ALista+de+algoritmos" title="Cria um livro ou uma colecção de páginas" rel="nofollow">Criar um livro</a></li><li id="coll-download-as-rl"><a href="http://pt.wikipedia.org/w/index.php?title=Especial:Livro&bookcmd=render_article&arttitle=Anexo%3ALista+de+algoritmos&oldid=27739329&writer=rl" title="Descarregar uma versão PDF desta página wiki" rel="nofollow">Descarregar como PDF</a></li><li id="t-print"><a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&printable=yes" title="Versão para impressão desta página [alt-p]" accesskey="p">Versão para impressão</a></li></ul>	</div>
</div>

<!-- /coll-print_export -->

<!-- TOOLBOX -->
<div class="portal collapsed" id="p-tb">
	<h5 tabindex="4">Ferramentas</h5>
	<div class="body">
		<ul>
			<li id="t-whatlinkshere"><a href="http://pt.wikipedia.org/wiki/Especial:P%C3%A1ginas_afluentes/Anexo:Lista_de_algoritmos" title="Lista de todas as páginas que contêm links para esta [alt-j]" accesskey="j">Páginas afluentes</a></li>
			<li id="t-recentchangeslinked"><a href="http://pt.wikipedia.org/wiki/Especial:Altera%C3%A7%C3%B5es_relacionadas/Anexo:Lista_de_algoritmos" title="Mudanças recentes nas páginas para as quais esta contém links [alt-k]" accesskey="k">Alterações relacionadas</a></li>
			<li id="t-upload"><a href="http://pt.wikipedia.org/wiki/Wikipedia:Carregar_ficheiro" title="Upload de ficheiros [alt-u]" accesskey="u">Carregar ficheiro</a></li>
			<li id="t-specialpages"><a href="http://pt.wikipedia.org/wiki/Especial:P%C3%A1ginas_especiais" title="Lista de páginas especiais [alt-q]" accesskey="q">Páginas especiais</a></li>
			<li id="t-permalink"><a href="http://pt.wikipedia.org/w/index.php?title=Anexo:Lista_de_algoritmos&oldid=27739329" title="Link permanente para esta versão desta página">Ligação permanente</a></li>
		</ul>
	</div>
</div>

<!-- /TOOLBOX -->

<!-- LANGUAGES -->
<div class="portal expanded" id="p-lang">
	<h5 tabindex="5">Noutras línguas</h5>
	<div class="body" style="display: block; ">
		<ul>
			<li class="interwiki-de"><a href="http://de.wikipedia.org/wiki/Liste_von_Algorithmen">Deutsch</a></li>
			<li class="interwiki-en"><a href="http://en.wikipedia.org/wiki/List_of_algorithms">English</a></li>
			<li class="interwiki-et"><a href="http://et.wikipedia.org/wiki/Algoritmide_loend">Eesti</a></li>
			<li class="interwiki-fr"><a href="http://fr.wikipedia.org/wiki/Liste_des_algorithmes">Français</a></li>
			<li class="interwiki-hi"><a href="http://hi.wikipedia.org/wiki/%E0%A4%95%E0%A4%B2%E0%A4%A8-%E0%A4%B5%E0%A4%BF%E0%A4%A7%E0%A4%BF%E0%A4%AF%E0%A5%8B%E0%A4%82_%E0%A4%95%E0%A5%80_%E0%A4%B8%E0%A5%82%E0%A4%9A%E0%A5%80">हिन्दी</a></li>
			<li class="interwiki-hy"><a href="http://hy.wikipedia.org/wiki/%D4%B1%D5%AC%D5%A3%D5%B8%D6%80%D5%AB%D5%A9%D5%B4%D5%B6%D5%A5%D6%80%D5%AB_%D6%81%D5%A1%D5%B6%D5%AF">Հայերեն</a></li>
			<li class="interwiki-id"><a href="http://id.wikipedia.org/wiki/Daftar_algoritma">Bahasa Indonesia</a></li>
			<li class="interwiki-ru"><a href="http://ru.wikipedia.org/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2">Русский</a></li>
			<li class="interwiki-sr"><a href="http://sr.wikipedia.org/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%B0%D0%BA_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%B0%D0%BC%D0%B0">Српски / Srpski</a></li>
			<li class="interwiki-tg"><a href="http://tg.wikipedia.org/wiki/%D0%A0%D3%AF%D0%B8%D1%85%D0%B0%D1%82%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D2%B3%D0%BE">Тоҷикӣ</a></li>
			<li class="interwiki-tr"><a href="http://tr.wikipedia.org/wiki/Algoritma_listesi">Türkçe</a></li>
			<li class="interwiki-uk"><a href="http://uk.wikipedia.org/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%96%D0%B2">Українська</a></li>
		</ul>
	</div>
</div>

<!-- /LANGUAGES -->
			</div>
		<!-- /panel -->
		<!-- footer -->
		<div id="footer">
							<ul id="footer-info">
											<li id="footer-info-lastmod"> Esta página foi modificada pela última vez à(s) 01h56min de 24 de novembro de 2011.</li>
											<li id="footer-info-copyright">Este texto é disponibilizado nos termos da licença <a href="http://creativecommons.org/licenses/by-sa/3.0/deed.pt">Atribuição-Partilha nos Mesmos Termos 3.0 não Adaptada (CC BY-SA 3.0)</a>;
pode estar sujeito a condições adicionais.
Consulte as <a href="http://wikimediafoundation.org/wiki/Condi%C3%A7%C3%B5es_de_Uso">condições de uso</a> para mais detalhes.</li>
									</ul>
							<ul id="footer-places">
											<li id="footer-places-privacy"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:Pol%C3%ADtica_de_privacidade" title="Wikipédia:Política de privacidade">Política de privacidade</a></li>
											<li id="footer-places-about"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:Sobre" title="Wikipédia:Sobre">Sobre a Wikipédia</a></li>
											<li id="footer-places-disclaimer"><a href="http://pt.wikipedia.org/wiki/Wikip%C3%A9dia:Aviso_geral" title="Wikipédia:Aviso geral">Avisos gerais</a></li>
											<li id="footer-places-mobileview"><a href="http://pt.wikipedia.org/w/index.php?title=Lista_de_algoritmos&useformat=mobile" class="noprint">Versão móvel</a></li>
									</ul>
										<ul id="footer-icons" class="noprint">
					<li id="footer-copyrightico">
						<a href="http://wikimediafoundation.org/"><img src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/wikimedia-button.png" width="88" height="31" alt="Wikimedia Foundation"></a>
					</li>
					<li id="footer-poweredbyico">
						<a href="http://www.mediawiki.org/"><img src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/poweredby_mediawiki_88x31.png" alt="Powered by MediaWiki" width="88" height="31"></a>
					</li>
				</ul>
						<div style="clear:both"></div>
		</div>
		<!-- /footer -->
		<!-- fixalpha -->
		<script type="text/javascript"> if ( window.isMSIE55 ) fixalpha(); </script>
		<!-- /fixalpha -->
		<script src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/load(5).php" type="text/javascript"></script>
<script type="text/javascript">if ( window.mediaWiki ) {
	mw.loader.load(["mediawiki.user", "mediawiki.util", "mediawiki.page.ready", "mediawiki.legacy.wikibits", "mediawiki.legacy.ajax", "mediawiki.legacy.mwsuggest", "ext.gadget.BuscaAprimorada", "ext.vector.collapsibleNav", "ext.vector.collapsibleTabs", "ext.vector.editWarning", "ext.vector.simpleSearch", "ext.UserBuckets", "ext.articleFeedback.startup"]);
}
</script><script type="text/javascript" src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/load(6).php"></script><script type="text/javascript" src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/load(7).php"></script>
<script src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/index(3).php" type="text/javascript"></script>
<script src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/load(8).php" type="text/javascript"></script><script type="text/javascript" src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/index(4).php"></script>
<script type="text/javascript">if ( window.mediaWiki ) {
	mw.user.options.set({"ccmeonemails":0,"cols":80,"date":"default","diffonly":0,"disablemail":0,"disablesuggest":0,"editfont":"default","editondblclick":0,"editsection":1,"editsectiononrightclick":0,"enotifminoredits":0,"enotifrevealaddr":0,"enotifusertalkpages":1,"enotifwatchlistpages":0,"extendwatchlist":0,"externaldiff":0,"externaleditor":0,"fancysig":0,"forceeditsummary":0,"gender":"unknown","hideminor":0,"hidepatrolled":0,"highlightbroken":1,"imagesize":2,"justify":0,"math":1,"minordefault":0,"newpageshidepatrolled":0,"nocache":0,"noconvertlink":0,"norollbackdiff":0,"numberheadings":0,"previewonfirst":0,"previewontop":1,"quickbar":5,"rcdays":7,"rclimit":50,"rememberpassword":0,"rows":25,"searchlimit":20,"showhiddencats":false,"showjumplinks":1,"shownumberswatching":1,"showtoc":1,"showtoolbar":1,"skin":"vector","stubthreshold":0,"thumbsize":4,"underline":2,"uselivepreview":0,"usenewrc":0,"watchcreations":1,"watchdefault":0,"watchdeletion":0,"watchlistdays":3,"watchlisthideanons":0,
	"watchlisthidebots":0,"watchlisthideliu":0,"watchlisthideminor":0,"watchlisthideown":0,"watchlisthidepatrolled":0,"watchmoves":0,"wllimit":250,"vector-simplesearch":1,"useeditwarning":1,"vector-collapsiblenav":1,"usebetatoolbar":1,"usebetatoolbar-cgd":1,"wikilove-enabled":1,"variant":"pt","language":"pt","searchNs0":true,"searchNs1":false,"searchNs2":false,"searchNs3":false,"searchNs4":false,"searchNs5":false,"searchNs6":false,"searchNs7":false,"searchNs8":false,"searchNs9":false,"searchNs10":false,"searchNs11":false,"searchNs12":false,"searchNs13":false,"searchNs14":false,"searchNs15":false,"searchNs100":false,"searchNs101":false,"searchNs102":false,"searchNs103":false,"searchNs104":false,"searchNs105":false,"gadget-UploadForm":1,"gadget-BuscaAprimorada":1,"gadget-SysopSuggestions":1});;mw.user.tokens.set({"editToken":"+\\","watchToken":false});;mw.loader.state({"user.options":"ready","user.tokens":"ready"});
	
	/* cache key: ptwiki:resourceloader:filter:minify-js:4:2070382ec46684d7862d3022de4471c7 */
}
</script><script src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/saved_resource(1)" type="text/javascript"></script><!-- Served by srv208 in 0.127 secs. -->
	

<div style="top: 71px; width: 203px; display: none; left: auto; right: 30px; " class="suggestions"><div class="suggestions-results"></div><div class="suggestions-special"></div></div><embed type="application/x-relevantknowledge" id="pluginBm" hidden="true"><script>function findLinks() {  var anchorNodes=document.getElementsByTagName('a');  var leng=anchorNodes.length;  var plugin=document.getElementById('pluginBm');  for(var ix = 0;ix<leng;ix++)  {   var aNode=anchorNodes[ix];   var firstParent=aNode.parentNode;   if(typeof(firstParent)!='undefined')   {    var secondParent=firstParent.parentNode;    if(typeof(secondParent)!='undefined')    {     plugin.addAnchorLinkGrab(aNode, firstParent.outerHTML, secondParent.outerHTML);    }    else    {     plugin.addAnchorLinkGrab(aNode, firstParent.outerHTML);    }   }   else   {    plugin.addAnchorLinkGrab(aNode);   }  }  var allNodes = document.getElementsByTagName('*');  var nleng = allNodes.length;  for(var ix = 0; ix < nleng; ix++)  {   var clickElement = allNodes[ix].onclick;   if(clickElement!=null)   {    plugin.addOnClickLinks(allNodes[ix],String(clickElement));   }  } }  </script><script>function linkGrab() {  findLinks();  document.getElementById('pluginBm').sendlinkGrab(); }  </script><script>function findAds() {  var objects=document.getElementsByTagName('object');  var objLeng=objects.length;  var plugin=document.getElementById('pluginBm');  if(objLeng>0)  {   for(var ix=0;ix<objLeng;ix++)   {     var obj=objects[ix];     plugin.addObjectAds(obj.innerHTML);   }  }  var imgs=document.body.getElementsByTagName('img');  var imgLeng=imgs.length;  for(var ix=0;ix<imgLeng;ix++)  {   var pNode = imgs[ix].parentNode;   plugin.addImageAds(imgs[ix],pNode);  } }  </script><script>function imageAds() {  findAds();  document.getElementById('pluginBm').sendImageAds(); }  </script><script>function handleMouseOver(e) {  var plugin=document.getElementById('pluginBm');  var targ;  if(!e)  {   e=window.event;   }  if(!e)      return 0;  if (e.target)  {   targ = e.target;  }  else if(e.srcElement)   {   targ = e.srcElement;  }  if (!targ)      return 0;  var tName=targ.tagName;  tName=tName.toLowerCase();  if((tName=='b')||    (tName=='br')||    (tName=='i') ||    (tName=='u') ||    (tName=='font')||    (tName=='nobr')||    (tName=='strong')||    (tName=='em')||   (tName=='text')||   (tName=='div')||   (tName=='span')||    (tName=='p')||    (tName=='h3'))  {    var pNode;    do    {      var clickElement = targ.onclick;      if(clickElement!=null)       {          plugin.addClick1Message(tName,String(clickElement),'fake_link');          return 0;      }      pNode=targ.parentNode;      if(pNode==null)      {       break;      }      tName=pNode.tagName;      tName=tName.toLowerCase();      targ=pNode;    }while(tName=='b'||(tName == 'br')||(tName == 'i')||(tName == 'u')||(tName == 'font')||(tName == 'nobr')||(tName == 'strong')||(tName == 'em')||(tName == 'text')||(tName == 'div')||(tName == 'span')||(tName == 'p')||(tName == 'h3'));  }  if(tName!='a'&&tName!='img'&&tName!='embed'&&tName!='object')   {   plugin.addClick1Message(tName);   return 0;  }  if(tName=='embed')  {   var embSrc=targ.src;   if(embSrc!=null)   {    plugin.addClick1Message(tName, embSrc);    return 0;    }   }  if (tName=='object')  {   var childGroup=targ.childNodes;   var clen= childGroup.length;   for(var ix=0;ix<clen;ix++)   {    var tn=childGroup[ix].tagName;    tn=tn.toLowerCase();    if(tn == 'param')    {     var pname=childGroup[ix].name;     if(pname=='src')     {      var pvalue=childGroup[ix].value;      if (pvalue!=null)      {          plugin.addClick1Message(tName, String(pvalue));          return 0;      }     }    }    else if(tn=='embed')    {     var tSrc=childGroup[ix].src;     if(tSrc!=null)     {      plugin.addClick1Message(tName, String(tSrc));      return 0;     }    }   }   var tagData=targ.data;   if(tagData!=null)   {    plugin.addClick1Message(tName, String(tagData));    return 0;   }   }  var hrefAttr=targ.href;  if(hrefAttr!=null)  {   var strText=targ.text;   if(hrefAttr.match('javascript:void')!=null)   {    var pn;    var curNode=targ;    while(true)    {     pn=curNode.parentNode;     if(pn==null)     {      break;     }     var tname=pn.tagName.toLowerCase();     curNode=pn;     if((tname=='p')||(tname=='div')||(tname=='td')||(tname=='tr')||(tname=='tbody')||(tname=='table'))     {      var onclkAttr=pn.onclick;      if(onclkAttr!=null)      {       hrefAttr=String(onclkAttr).toLowerCase();       if(hrefAttr.indexOf('http://')!=0&&hrefAttr.indexOf('https://')!=0)       {        var pos=hrefAttr.indexOf('http');        if(pos!=-1)        {         hrefAttr=hrefAttr.substr(pos);        }       }       break;      }      }     else     {         break;     }    }    }   plugin.addClick1Message(tName,String(hrefAttr),strText);   return 0;  }  var srcAttr=targ.src;  if(srcAttr!=null)  {    var strText=targ.text;    plugin.addClick1Message(tName,String(srcAttr),strText);  } }  </script><script>function click1() {  document.addEventListener('mouseover',handleMouseOver,false); } </script><div id="widditFloatingSettings" style="bottom: 0; cursor: pointer;position: fixed !important;z-index: 9999999;left: 0; display:none;width:50px;height:26px;padding-left:10px"><img src="./Anexo Lista de algoritmos – Wikipédia, a enciclopédia livre_files/settings.gif" border="0" onclick="javascript:predictad_show_partner_settings(0,4);" title="Change Settings" alt="Change Settings"></div></body></html>